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BANDWIDTH ALLOCATION FOR COMMUNICATION SYSTEMS 
Technical Field 

The present invention is related to the field of communication and, in 
5 particular, to bandwidth allocation for communication systems. 

Background 

Point to Multi-Point (PMP) Digital Radio Relay Systems (DRRS) are 
well known. A typical PMP DRRS system 10 is shown in Fig. 1 . System 10 
10 generally comprises a base station (BS) 12 and a plurality of remote stations (RS) 
14-1, . . ., 14-N. Each of base station 12 and remote stations 14-1, . . ., 14-N is 
equipped with a transceiver and antenna for communication. The system of Fig. 
1 is very general and the base station 12 may be either a ground-based central 
office or satellite transceiver. The remote stations 14-1, . . 14-N may be 
1 5 cellular telephones, remote fixed locations or mobile or fixed switchboards or 
central offices. Depending on the type of system, each of base station 12 and 

remote stations 14-1 14-N may also transmit the information between a user 

and another station. 

The radio communication links shown in Fig. 1 are two way, and 
20 communication between the base station 12 and the remote stations 14-1, . . ., 
14-N is generally two way or duplex. Generally, this duplex communication 
comprises a down-link or forward link 16-1..., 16-N (BS to RS) and an up-iink 
or return link 18-1,..., 1 8-N (RS to BS). Generally one of two duplex methods 
is used, Frequency Division Duplexing (FDD) or Time Division Duplexing 
25 (TDD). 

In FDD, duplexing separation is achieved by using different frequences 
for the up-link and down-link. In many cases, FDD systems are required by 
regulatory bodies to operate within a frequency channel plan using a fixed 
frequency difference between the up-link and the down-link. In order to achieve 
30 wide range transmission, the transmission power of radio relay systems may be 
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as high as +10 to + 30 dBm and the sensitivity can be as low as -90 to -1 10 dBm. 

Therefore, well over 100 dB isolation is typically provided between transm.tter 

and receiver. This is typically achieved by frequency separation and filtenng. 

Further, in systems in which the same antenna is used for transmission and 
5 reception, a circulator is also used. Since the frequency separation between 

transmitter and receiver may be as low as a few percent, the filters are usually 

large and expensive devices. 

in TDD systems, duplex separation is achieved by transmitting the up- 
Itak and down-link in different time slots. TDD does not require isolation 
,0 betweenthetransmitterandreceiver(althou B haTRdeviceorthelikemaybe 

required to provide overloading of the receiver when the transm.tter is 
operating). Furthermore, the receiver and transmitter may share certain hardware 
such as filters and RF sources. 

Another aspect of PMP DRRS is the multiple access method used to 
15 aUoca.e.imeA.andwid.hsodta.apluraHtyofremo.estationsH-l,..., 14-Ncan 
communicate with the same base station 12 without interfering with each other. 
Several methods are in general use. These include Frequency Division Mult.pl. 
Access CFDMA). Time Division Multiple Access (TDMA) and Code Division 
Multiple Access (CDMA). The access method is intended to avoid interference 
2 „ between the up-links. No such problem exists for the downlinks; however, the 
common practice is to employ the same arrangement of -access" on the down- 
links as on the up-links. 

In FDMA, the base station 12 and communicates with each remote 
station 14-1, . . , 14-N using at least one unique radio frequency. In general, the 
25 total bandwidth is separated into channels each having a given bandwidth. One 
or two channels are assigned to each of the remote stations 14-1, . . 14-N for 

use in duplex transmission between the remote stations 14-1 14-N and the 

base station 12. In FDD, a separate frequency channel is assigned to a given up- 
link 18-1 18-N and its associated down-link 16-1, . . ., 16-N. In TDD the 
30 same frequency bandwidth is assigned to the associated down-link 16-1, . . .. 16- 
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N and up-link 18-1, . . , 18-N for each remote station 14-1, . . ., 14-N. For the 
same total transmission capacity, the total bandwidth assigned to a channel >s the 
same whether FDD or TDD is used. 

In TDMA, time is divided into repeating time frames. Each time frame is 
separated into time slots one of which is assigned to each link. In FDD, the time 
slots at a given frequency are used for up-links 118-1, . • •, 118-N or down-links 
1 16-1, . . ., U6-N, with similar time slots at a different frequency being used for 
the other links. In TDD, half of the time slots are used for up-links 118-1,..., 
118-N and half are used for down-links 116-1, .... 1 16-N. 

FDMA has certain advantages over TDMA. In particular, FDMA signals 
are transmitted continuously (for FDD) or half the time (for TDD). In TDMA, 
transmission takes place only during the allotted slot. Thus, for the same average 
transmission, a higher peak transmission rate is required for TDMA. For th.s 
reason, the sensitivity of TDMA systems are lower and higher peak transmission 
; power is required for the same system gain. Due to the lower transmission rate, 
FDMA systems are typically less susceptible to signal distortion caused by 
selective fading than TDMA systems. 

TDMA has certain advantages over FDMA. In particular, due to the 
naturally interrupted nature of the links, it is easier to allocate the time slots and 
0 to change the allocation. Even when FDD is implemented, it is somet.mes 

possible to arrange the time slots (see Fig. 2) such that a given remote stafon 14- 
! 14-N does not send and receive at the same time. In those cases, the 
system 1 0 has the benefits of a TDD system in that there is no need for a 
duplexer, nor for isolation between the transmitter and receiver of the remote 
>5 stations 14-1,..., 14-N. Furthermore, there is the possibility of hardware 

sharing in the remote stations 14-1 14-N as described above. 

One of the requirements for every communication system is the 
synchronization of the transmitter and receiver. One or more of carrier 
frequency synchronization, carrier phase synchronization (for improved detection 
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sensitivity) and symbol (rate and phase) synchronization are required for proper 
transmission and receiving of communications. 

Generally, synchronization is performed in two steps. These steps are 
acquisition, performed at link set-up and when frequencies are changed and 
tracking, based on an analysis of the signals received during regular 
transmission. While acquisition may take a long time, due to uncertainty of the 
characteristics of the signal being acquired, the time may be reduced by use of 
special training sequences. In general, acquisition is performed in three 
consecutive steps, namely, carrier frequency acquisition, timing clock acquis.t.on 
(frequency and phase) and carrier phase acquisition (if required). In FDMA 
systems that operate in FDD, transmission is continuous so that acquisition ,s 
required only at link set-up. In FDMA systems that operate in TDD and in 
TDMA systems the transmission is not continuous such that the signal must be 
reacquired for each transmission (frame). The acquisition is usually performed 
5 on a training sequence or preamble, which, since it does not carry information, 
results in a reduced transmission capacity. This is another advantage of 
FDMA/FDD systems. 

Multi-user communication systems generally operate with a fixed overall 
bandwidth allocation. In some systems, a Fixed Assignment (FA) of bandwidth 
•0 is used. This maybe a uniform assignment, in which each remote stations 14-1, . 
14 -N receives the same communication bandwidth (or length of time slot) or 

Other systems utilize a Demand Assignment (DA) in which bandwidth ,s 
dynamically assigned for each remote station 14-1, ... 14-N in accordance w.th 
25 its current requirements for service. 

Data rates of the individual links may be uniform or non-uniform, 
depending on the service provided to and by the remote stations 14-1, . . , 14-N. 
For example, if each remote station 14-1, . . 14-N provides service to a single 
,ine, and all lines are of the same kind, the data rates would generally be the 
30 same for all the links. On the other hand, multi-line remote stations, with 
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^.^crnu.nbersof^veHnesordi.reren.ktadsof^wou.d 
^uire differ, dat, rates (which implies different bandwidths), for the d.fferent 

remote stations 14-1,... , M-N. 

D, DA data rates or bandwidths can be assigned statically (fixed so long 
as the .ink is operating) or dynamically (changed during operation of the link 
withoutany break in service): For example, thedatamte or bandwidth wouh e 
changed dynamically if an additional subscriber served by a remote station ,4-1, 
14-N became active or if a subscriber hung up. 

Modulation rates of the individual links may be uniform or non-uniform, 
with non-uniform rates being used to adjust each link to operating conditions, 
such as distance and propagation condition, For example, the modulation rate 
ro ay be changed to add error-correcting schemes when the propagatmn 
conditionsarepoor. Modulation rates can be static or dynamic. Non-un,form 
and dynamic modulation rates are addressed, for example, in "Modem 
; Quadrature Amplitude Modulation," IEEE Press, NY, 1994, Chapter 13. 

The data rate and the modulation rate of an individual link determme ,ts 
symbol rate and the symbol rate determines the bandwidth occupied. Thus, the 
bm dwidmassignme»«(fie q uencyslo te inFDMAor,imes,o K inTDMA)canbe 

uniform or non-uniform, static or dynamic. 
0 In TDM A, with FA and DA, uniform and non-uniform static and 

by varying the time slot assignment between frames. Due to the interrupted 
nature of each link, i, is easy to change its parameters (time slot location, „m. 
slot length, and modulation rate) between frames. 

25 In FDMA with FA, non-nniform static assignment of frequency slots can 

be easily implemented, by simply dividing the bandwidth available into non- 
uniform portions and asking the portions as required. However, dyaanuc 
reassignment of bandwidth (DA) can be implemented easily only in anon- 
emcien, manner and only when a contiguous slot of wider bandwidth becomes 

30 available. It should be noted that when several non-adjacen, narrow slots 
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become available, these are not usable to make up a broad band channel. It ,s 
traditionally considered impossible to change the frequency of a link while ft * 
in operation, without interrupting the transmission and reacquiring the 
transmission at the new frequency. 

5 This problem is addressed in "Theory and Performance of Frequency 

Assignment Schemes for Carrier with Different Bandwidths under Demand 
Assignment SCPC/FDMA Operation," by Chiba, Takahat and Nohara, IEICE 
Trans Commun. Vol. E75-B, No. 6, June 6, 1992, which is incorporated here.n 
by reference. This reference proposes to reduce the statistical probability of the 

10 problembyanassignmentalgorithm. At best, this is a partial solution to the 
problem. 

In "Airline - the Flexible Radio Access System," by Siddiqui and 
Challoner, Ericson Review No. 3, 1996 and in "Next Generation Broadband 
Flexible Radio Access Network Solution," 1BC Conference on Wireless in the 
, 5 Local Loop, London 1996, a system for dynamic allocation in a system w.th non- 
uniform bandwidths is proposed. The bandwidth is changed by a "make-before- 
break" transfer from one frequency band to another. First, a parallel link is set 
up. When the parallel link is stable, the transmission is transferred to the parallel 
link and the original link is broken. 
20 The make-before-break mechanism has a number of disadvantages. F.rst, 

it is not frequency efficient, at least in the short term, when a channel occup.es 
two bands at the same time. Second, the remote station transmitter must be 
capable of transmitting on two channels at the same time, i.e., they must have 
twice the power capability that they really need, a very expensive requirement. 
25 Third, since the remote station transmitter must transmit two signals at the same 
time itmustbeextremelylineartoavoidinter-modulationeffects. Such systems 
are more expensive and consume more power. Finally, the remote station must 
contain two modems rather than one. 

Therefore, there is a need in the art for improvements in bandwidth 
30 allocation in communication systems. 
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Summary 

One aspect of some embodiments of the present invention relates to an 
improved method and apparatus for dynamically allocating bandwidth in a 
communication system. In some embodiments, some or all of the drawbacks of 
the make-before-break systems, described above, are reduced or eliminated. 
According to an aspect of some embodiments of the invention, the frequency of 
the operational link is changed without an interruption of the link or at least 
without an interruption of the transfer of payload data and without establishing a 
parallel auxiliary link. An aspect of some embodiments of the invention 

is that it is possible to implement variable rate FDMA without make-before- 
break, with frequency shifting only, without any frequency jumps. According to 
an aspect of some embodiments of the invention, the data rate, modulation rate 
and/or symbol timing, i.e., the bandwidth, are changed without interruption of 
the link or at least without an interruption of the transfer of payload data and 
without establishing a parallel auxiliary link. According to an aspect of some 
embodiments of the invention, both the frequency and the bandwidth are 
changed without interruption of the link or at least without an interruption of the 
transfer of payload data and without establishing a parallel auxiliary link. 
) An aspect of some embodiments of the invention is that frequency 

shifting of a group of adjacent links can be performed in parallel rather than 
serially, thus saving time. 

According to an aspect of some embodiments of the invention improved 
synchronization methods are provided. According to an aspect of some 
5 embodiments of the invention, a first transceiver utilizes a transmission received 
from a second transceiver to synchronize its transmission parameters in a 
subsequent transmission with receiving parameters in the second transceiver. 
Thus when a transceiver finishes transmitting, the frequency at which it 
transmitted controls the transmission frequency of the other transceiver for the 
J0 nexttransmission. In some embodiments, the first and second transceivers each 
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comprise a central timing clock from which the parameters are derived, 
preferably by digital circuitry. Preferably, the clock in one transceiver is 
synchronized to the clock in the other transceiver via normal transmission signals 
received from the other transceiver. Since synchronization ofthe clocks 
automatically synchronizes the parameters, switching may be made from frame 
to frame. 

In some embodiments ofthe invention, one or more aspects ofthe 
invention are implemented in an FDMA system utilizing FDD. In some 
embodiments ofthe invention, one or more aspects ofthe invention are 
implemented in an FDMA system utilizing TDD. In some embodiments ofthe 
invention, one or more aspects ofthe invention are implemented in an FDD 
system with TDD benefits. 

Embodiments ofthe present invention will be more clearly understood 
from the following description of embodiments thereof, taken together with the 
following drawings, in which the same reference numerals are used to refer to 
the same or similar features. 

Brief Description of t he Drawings 

Fig. 1 is a block diagram of a conventional communication system. 
, Fig. 2 is a graph of an example of a time slot allocation for TDMA with 

the advantage that transmitter-to-receiver isolation is not required at the remote 
station in a conventional system. 

Fig. 3 is a graph that represents an example of a time/frequency slot 
allocation for a hybrid FDMA system which combines FDD and "TDD like" 
5 operation in accordance with one embodiment of the invention. 

Fig. 4 is a block diagram of an example of a functional partition of a base 
station in accordance with an embodiment ofthe invention. 

Fig. 5 is a block diagram of an example of a physical partition ofthe base 
station of Fig. 4, in accordance with an embodiment of the invention. 
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Fig. 6 is a block diagram of an individual link in a communication system 
in accordance with an embodiment of the invention. 

Fig. 7 is a block diagram of a modem for a single link in accordance with 
a embodiment of the invention. 

Figs. 8A, SB, and 8C are graphs that show signal spectra at various po.nts 
in the modem of Fig. 7 and the RF spectra. 

Figs. 9A, 9B, and 9C are graphs that illustrate a method of providing 
increased bandwidth for a user of a multi-user system in accordance with an 
embodiment of the invention; and 

Figs 10A, 10B, 10C, and 10D are graphs that illustrate a method of 
inserting a user requiring an unavailable continuous bandwidth in accordance 
with an embodiment of the invention. 

Detailed Description 
Fig 3 shows a time/frequency slot allocation of a point to multi-point 
communication system in accordance with an embodiment of the invention. The 
system of Fig. 3 operates in a hybrid arrangement having different frequences 
for down-link and up-link and different times of transmission of up-link and 
down-link. This system incorporates a main advantage of TDD (avoiding 
) isolation problems) in an FDD system and allows for the following: 

Different frequencies for down-link and up-link (which is, in 
many cases, a regulatory requirement) 
_ Different times of transmission and reception at the remote station 
(thus eliminating the need for the transmitter-to-receiver isolation 
5 at the remote station, which is hard and expensive to achieve) 

Spectral efficiency: the two points above are achieved without 
wasting spectrum. 
However, it does share the disadvantage of ordinary TDD systems in that 
the transmission is not continuous. However, as will become evident below, tms 
30 problem can be overcome, in accordance with an embodiment of the invention. 
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On the other hand, depending on the number of transmission (time) groupings 
(two are shown in Fig. 3) the peak-to-average power ratio is improved over that 
of a standard TDD system. 

In the hybrid system of Fig. 3, as in a regular FDMA/TDD system, a 

5 preamble must be provided at the beginning of transmission of each frame to 
provide for acquisition of the signal. In accordance with one embodiment of the 
invention, the length of this preamble (for either the hybrid system or an 
FDMA/TDD system) is shortened. In embodiments of the present invention, the 
shortened gap between transmissions allows for a simplification of 

0 synchronization between the transmitter and receiver and shortening of the 
preamble. 

Fig. 4 illustrates the operation of an embodiment of a base station of an 
FDMA system. This embodiment illustrates one partition of the base station. 
System 20 functionally comprises a plurality of transceivers 22- 1 , . . ., 22-M, 
, 5 each of which is dedicated to a different link (e.g., a different remote station). 

The functional system 20 also includes a branching network 24, which combines 
signals from the transceivers for transmission by an antenna 26. Branching 
network 24 also transfers the signals received by the antenna 26 to the 

transceivers 22-1 22-M. In FDMA, each transceiver operates at a different 

20 frequency. When implemented, the division shown in Fig. 4 is usually only 
functional. In actuality, in most base station systems a different division, as 
shown in Fig. 5, is used. 

in embodiment of Fig. 5, base station 20' includes a plurality of modems 
28-1, . . ., 21-K, e.g., one modem being provided for each link. Modems 28-1, . . 
25 ., 28-K operate at different base-band or IF frequencies. The modems 28-1, . . ., 
28-K are coupled to a combiner/splitter 30. Signals from modems 28-1 , . . ., 28- 
K are converted to RF frequencies for transmission in a single transceiver 32 for 
transmission to antenna 26. 

Fig. 6 is a block diagram of a single communication channel 40 (a single 
30 link) in accordance with one embodiment of the invention. Channel 40 includes 
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a base station modem 28 (as in Fig. 5), a radio link 42 and an remote station 
modem 28'. Radio link 42 includes combiner/splitter 30, transceiver 32 and 
antenna 26 as well as a corresponding antenna and transceiver in the remote 
station. Base station modem 28 and remote station modem 28' have similar 
constructions (which is emphasized by using the same reference numbers for 
both of them and for their components with a prime for the remote station 
modem). 

Base station modem 28 preferably includes a transmitter 46 and a 
receiver 48. A carrier source 50 preferably supplies the carrier or LO source (or 
sources) for transmitter 46 and for receiver 48. The frequency and the phase of 
the carrier source 50 are controlled by a carrier controller 5 1 . A timing source 52 
preferably provides timing for symbol transmission at the transmitter 46 and 
symbol detection at the receiver 48 as well as higher level timing (e.g., 
transmission frames and time-slots). The frequency and the phase of the timing 
source 52 are controlled by a timing controller 53. 

In one embodiment, remote station modem 28' is similar to modem 28. It 
includes a transmitter 46', a receiver 48', a frequency source 50', a frequency 
controller 51', a timing source 52', and a timing control 53', and operates in the 
same manner as base station modem 28. 
} In accordance with one embodiment of the invention, during transmission 

of the down-link, remote station receiver 48' tracks the base station transmitter 
48. Carrier controller 5 1' analyzes the received signal, detects the difference in 
frequency and phase between the local carrier produced by 50' and the remote 
carrier produced by 50 and adjusts the frequency and phase of 50' to those of 50. 
5 Similarly, timing controller 53' analyzes the received signal, detects the 

difference in frequency and phase between the local timing produced by timing 
source 52' and the remote timing produced by timing source 52. Timing 
controller 53' then adjusts the frequency and phase of timing source 52' to those 
of timing source 52. 



WO 01/59953 



PCTYDB01/00576 



12 



Similarly, during up-link carrier source 50 and timing source 52 
preferably track changes in corresponding sources 50' and 52'. Note that even if 
the up-link and down-link themselves operate at different frequencies, the same 
(or locked) carrier source may be used for both links, which allows for such 
5 tracking. 

It should be understood that part of the time base station modem 28 is 
tracking remote station modem 28' and the rest of the time remote station 
modem 28' is tracking base station modem 28. Thus, for substantially all the 
time (except possibly for short gaps in transmission), the base station modem 28 
1 0 and the remote station 28' are locked together. Since the time gap between 
receiving and transmission are very short, sources 50' and 52' in the remote 
station modem 28' are substantially synchronized to sources 50 and 52 in the 
base station modem 28 at the beginning of each down-link frame. Similarly, 
sources 50 and 52 in base station modem 28 are substantially synchronized to 
1 5 sources 50' and 52' in the remote station modem 28' at the beginning of each up- 
link frame. In fact, it has been found that for the timing source 52 (52') there is 
no need for reacquisition of the frequency or the phase. For the carrier source 50 
(50'), there is no need for reacquisition of the frequency, however. Phase 
acquisition is required if coherent modulation is used. 
20 Furthermore, it is possible to change the link parameters (frequency, data 

rate, modulation rate, coding, symbol timing, bandwidth) while the link is 
operational, without interrupting the operation. In one embodiment, the link 
parameters are kept constant during a frame (transmission period) and are 
changed only from period to period. Down-link and up-link parameters are often 
25 independent of each other (as for example on a data link) such that either or both 
up- or down-link parameters, in one embodiment, are changed. 

As an example, consider the case of a change in the down-link 
parameters. Each down-link frame and each up-link frame include, aside from a 
«payload» and various overhead data, link control data which is transmitted 
30 between the base station modem 28 and the remote station modem 28'. In one 
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embodiment, the link control data is used, among other things, to control the 
synchronous changes of link parameters. 

In one embodiment of the invention, for a change in down-link 
parameters, base station modem 28 sends remote station modem 28' a set of 
5 parameters for the down-link (carrier frequency, symbol timing, etc.) and a frame 
in which they take effect. For example, they may take effect in the next frame or 
in the third frame, etc. During the last up-link before the new parameters take 
effect, the base station modem 28 sets its transmitter and the remote station 
modem 28 1 sets its receiver with the new set of parameters. Note that remote 
0 station receiver 48' and the base station transmitter 46 are not active during the 
up-link. The next frame is transmitted and received with the new parameters. 

In order to assure that the parameters are synchronized, in the base station 
modem 28 and remote station modem 28', when the first frame with the new 
parameters is transmitted, it is necessary to synchronize the base station modem 
15 28 and remote station modem 28 1 during the previous link, when the parameters 
are not yet in use. In one embodiment of the invention, this is accomplished by 
providing a direct relation between the old and new parameters and 
synchronizing the parameters in the base station modem 28 and remote station 
modem 28' based on the existing transmission, in the previous frame. 
20 Fig. 7 is a block diagram of one embodiment of a remote station modem 

60, suitable for instantaneous change of link parameters. Figs. 8A, 8B, and 8C 
are graphs that show signal spectra at various points in the modem of Fig. 7 and 
the RF spectra. For example, Fig. 8A shows a typical spectra at points A and A' 
of Fig. 7. Fig. 8B shows a typical spectra at points B and B' of Fig. 7. Fig. 8C 
25 shows a typical spectra for radio transmissions. In some embodiments of the 
invention, similar modems are used in the base station and the remote station. 
Modem 60 has been divided into two parts, a basic modem 62 and a frequency 
translator 64. Modem 60 includes two data paths, a transmitting path with a 
basic modulator 68 and a frequency translator 69 and a receiving path with a 
30 basic demodulator 70 and a frequency translator 71. The basic modulator 68 
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modulates the input data into a complex (1 & Q) base-band waveform which is 
then shifted in frequency by the frequency translator 69 into its appropriate place 
within the bandwidth of the base station. This process is illustrated in Figs. 8A, 
8B, and 8C. The basic modulator 68 and the frequency translator 69 are digital 
signal processors and their outputs are complex base-band waveforms that are 
presented digitally. 

The receive path receives signals from an analog-to-digital converter 
(ADC). The receive path includes frequency translator 71 and basic demodulator 
70. The frequency translator 71 shifts the appropriate link signal into base band. 
The complex base-band signal is then demodulated by the basic demodulator 70, 
which detects and extracts the output data. The basic demodulator 70 and the 
frequency translator 71 are also digital signal processors and their inputs are 
complex base-band waveforms, which are presented digitally. 

Since the modem 60 is a digital signal processor, it is easy to change the 
link parameters in a precise and folly synchronized way. Changing the central 
(carrier) frequency is accomplished by changing the frequency offset parameter 
at the frequency translator 69 of the transmitting path and at the frequency 
translator 71 at the receiving path. Changing the other link parameters is 
accomplished by changing the appropriate parameters at the transmit and receive 
portions in basic modem 62. 

The previous section considered non-continuous FDMA (TDD or TDD 
like). The following section considers continuous FDMA (with FDD). For an 
FDMA system with FDD, the link parameters may be changed, while the link is 
operational, in accordance with one embodiment of the invention, in much the 
5 same way as described above for FDMA with TDD. All link parameters except 
possibly for the central frequency, are kept constant during a frame and changes 
are made from frame to frame. However, some additional problems arise due to 
the continuous nature of FDMA/FDD transmission. 
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Firstly, changing the symbol timing or the central frequency suddenly is 
problematic. A sudden change in the central frequency during a transmission 
would introduce wide band interference to all the other links. 

Additionally, changing the symbol timing suddenly is also problematic. 
In order to maintain a minimal transmission bandwidth, the transmission 
symbols are shaped by a low-pass shaping filter. In order to eliminate 
extraneous signals, the received signal is filtered by a low-pass filter matched to 
the shaping filter. The total channel response is the combination of the effects of 
the two filters. In order to maintain minimum transmission bandwidth, the 
duration of the channel response must be several symbols long. If the symbols 
are more closely spaced than the channel response, the symbols, after filtering, 
will overlap and a phenomenon called Inter Symbol Interference (1SI) will result. 
The channel response is designed to meet the Nyquist criteria: zero 1SI at the 
sampling point of the symbols. If the symbol timing is changed during 
transmission, the sampling point of the old rate will not coincide with those of 
the new rate and ISI will result. A gap in transmission of at least D 1/2 + D2/2, 
where Dl is the duration of channel response at the old rate and D2 is symbol 
duration at the new rate, avoids this problem. 

However, there does exist a method of changing either or both the 
i symbol timing and the central frequency as a step function without an 

interruption of the rate of transfer of pay load data, albeit with some interruption 
oftransmission. 

The transmission is composed of frames. The frames comprise three 
types of data: 

j 1) A fixed pattern at a fixed location in each frame used for frame 

synchronization (usually called a "synchronization word"). 

2) Overhead data used for operation, control and management of the 
system, including radio link operation, control and management. 

3) Payload data. 
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The frame is organized as follows: synchronization word, followed by 
overhead data, followed by payload data. 

In many applications (for example, traditional, non-compressed voice 
conversation), the payload data has a fixed data rate and a fixed position within 
the frame. Thus, if the transmission is to be interrupted to change either the 
symbol timing or central frequency, it cannot be done by delaying a frame or by 
reducing the number of payload bits. 

The length of the frame is fixed. When communication is initiated, the 
frame synchronization word is required to properly synchronize the transmitter 
and receiver. However, after synchronization is achieved, and communication is 
continuous, the synchronization word is needed only in order to verify that 
synchronization has not been broken due to some timing error. Therefore, the 
transmitter may occasionally replace the synchronization word by another 
pattern, or omit it, if the receiver knows about the change. Furthermore, the 
overhead data consists of fixed repetitive data (e.g., link status) and variable rate 
messages. The fixed rate data, since it is repetitive, can also be occasionally 
omitted. Similarly, the variable rate messages may be omitted occasionally. 

When it is desired to change symbol timing or frequency, a gap in the 
transmission is introduced by omitting as many symbols as required from the 
, synchronization word and/or from the overhead data. After this period of no 
transmission, transmission is restarted with the new parameters. 

There is fundamental difference between the carrier frequency and all 
other link parameters. A requirement to change any of the link parameters, other 
than the carrier frequency, usually comes from the link (e.g., the remote station 
5 requires additional transmission rate; a momentary fading implies a demand for 
more bandwidth for coding). A required change in carrier frequency of a given 
link is usually caused by a demand of another link to have more bandwidth, a 
demand which can be fulfilled only by re-arrangement of the carrier frequencies 
of several other links. 
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Due to this difference, it is advantageous to be able to change the link 
carrier frequency with minimum interruption to the link. This can be done (in a 
system with continuous transmission), in accordance with one embodiment of 
the invention, by slowly (continuously) or incrementally changing the transmitter 
5 carrier. Since the receiver carrier is locked to the transmitter carrier, the receiver 
tracks the slow change in frequency and the link is not broken. 

There are two possible ways to change the carrier (central frequency) of a 
link: by a jump to a new frequency, or by a continuous shift of the frequency. 
An advantage of the jump is that it is quick. A disadvantage of the jump is that it 
1 0 might be risky: at the new frequency the link might encounter unexpected 
difficulties such as high noise level due to a narrow band interference or 
frequency-selective fading due to multi-path. In case of a slow shift of the 
frequency, such difficulties are encountered gradually, if at all. Therefore, the 
link can be adjusted to those changes before they become destructive (e.g., by 
1 5 increasing the transmission power, by changing to a more robust modulation, by 
using forward error correction coding or by adjusting the equalizer). Therefore, 
in some cases the continuous shift of frequency has advantages. 

An aspect of some embodiments of the invention is that it is possible to 
implement variable rate FDMA without make-before-break, with frequency 
20 shifting only, without any frequency jumps. 

An aspect of some embodiments of the invention is that frequency 
shifting of a group of adjacent links can be performed in parallel rather than 
serially, thus saving time. 

Changing the carrier frequency of a link during operation is used with 
25 variable rate FDMA (without make-before-break) for two reasons: 

a) To make space for an existing link that needs more bandwidth. 

b) To group several non-continuous frequency slots into one, wider 
slot to be used by a new, wider band link. 

Figs. 9A, 9B, and 9C are graphs that illustrate an embodiment of a 
30 method for making space for an existing link that needs more bandwidth. Figs. 
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10A, 10B, IOC, and 10D are graphs that illustrate an embodiment of a method 
for grouping several non-contiguous frequency slots into one, wider slot to 
accommodate a new, wider band link. In each embodiment, frequency shifting 
alone is used. 

5 In Figs. 9A, 9B, and 9C link A needs to expand its bandwidth. Links B, 

C and D are shifted in frequency to make room for link A to expand as shown in 
Fig 9B. Link A is shifted to the center of the available bandwidth, and then 
expanded as illustrated in Fig. 9C. 

In Fig. 10A links A, C, E and G cease operating. As shown in Fig. 10B 

10 this leaves several non-contiguous frequency slots. There is need to establish a 
new link H, but there is no available contiguous bandwidth wide enough to 
support it. As shown in Fig. 10C, links B, D and F are shifted in frequency, and 
a wider frequency slot is achieved created. This frequency slot is used for link H 
as shown in Figure 10D. 

15 in order to save time, all links are shifted in parallel. The central 

controller of the base station controls the frequency shifting by sending 
frequency-shifting commands and by receiving indications of the central 
frequency of each link. The central base station controller takes care that no link 
is being shifted to a bandwidth that is currently being occupied by another link. 

20 For example, the central base station controller monitors the shift of links B, C 
and D in Figs. 9A, 9B, and 9C, and ensures that C does move faster than link D 
and that link B does not move faster than link C. 

An aspect of some embodiments of the invention is that frequency 
rearrangement is performed in the background in order to optimize the frequency 

25 arrangement to allow for immediate response to anticipated requirements. For 
example, after links A, C and E in Fig. 10A have been freed, links B, D and F are 
moved together to make place for a future requirement for a wider frequency 
slot, even if there is no present requirement. In general, unused frequency bands 
are consolidated in this way on a regular basis, without disturbing the 

30 transmission of the existing users. Additionally, if link A (in Fig. 9A) is known 
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(based on previous statistics) to have a high probability of requiring wider 
bandwidth than it occupies at the moment, links B, C and D can be moved in 
advance (if there is free spectrum to do it). 

Embodiments of the present invention have been described. It should be 
5 understood that the invention may be practiced with varying apparatus. In 

particular, various methods of base stations and remote stations having the same 
or similar functionality to those described will occur to persons of skill in the art 
and may replace the structure shown. 

The words "comprise" and "include" and their conjugates, when used 
10 herein mean "including but not necessarily limited to." The described 

embodiments of the invention are exemplary and are not meant to be limiting. 
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What is claimed is : 

1 . A method of dynamic modification of a communication link, the method 
comprising: 

assigning a new carrier frequency to a first communication link; 

adjusting the carrier frequency of the first communication link until the 
new carrier frequency is reached without substantially interrupting the first 
communication link; and 

wherein the first communication I ink uses a single link during the 
modification. 

2. The method according to claim 1 , wherein adjusting the carrier frequency 
of the first communication link comprises incrementally adjusting the carrier 
frequency. 

3. The method according to claim 1, wherein adjusting the carrier frequency 
of the first communication link comprises continuously adjusting the carrier 
frequency. 

4. The method according to claim 1 , wherein adjusting the carrier frequency 
includes: 

adjusting the carrier frequency by a transmitting station; and 

tracking the frequency of the transmitting station by a receiving station. 

5 . The method according to claim 4, wherein adjusting the carrier frequency 
comprises incrementally adjusting the carrier frequency. 

6. The method according to claim 4, wherein adjusting the carrier frequency 
comprises continually adjusting the carrier frequency. 
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7. The method according to claim 1 , and further including adjusting the 
frequency of at least one additional link. 

8. The method according to claim 7, wherein adjusting the frequency of at 
least one additional link comprises adjusting the frequency of at least one 
additional link contemporaneously with the modification of the first 
communication link. 

9. The method according to claim 7, wherein the carrier frequency of the at 
least one additional link is related to the carrier frequency of the first 
communication link. 

1 0. The method according to claim 7, wherein the first communication link 
and the at least one additional link comprise a duplex link. 

11. The method according to claim 7, wherein adjusting the frequency of at 
least one additional link comprises incrementally adjusting the frequency of the 
at least one additional link. 

12. The method according to claim 7, wherein adjusting the frequency of at 
least one additional link comprises continuously adjusting the frequency of the at 
least one additional link. 

13. A method of synchronizing two transceivers that transmit during non- 
overlapping time periods, the method comprising: 

during a period when a first transceiver transmits, tracking of at least one 
link parameter of the transmission by a second transceiver; and 

adjusting at least one link parameter of the second transceiver, for 
transmissions by the second transceiver after the first transceiver ceases its 
transmission. 
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1 4. The method according to claim 1 3, wherein the at least one link 
parameter comprises a carrier frequency of the transmission. 

15. The method according to claim 13, wherein the carrier frequency for 
transmission by the first transmitter is different from the carrier frequency for 
transmission by the second transmitter. 

1 6. The method according to claim 1 3, wherein the carrier frequency for 
transmission by the first transceiver is the same as the carrier frequency for 
transmission by the second transceiver. 

17. The method according to claim 13, wherein the first transceiver captures 
the transmission by the second transceiver without acquisition of the frequency 
of transmission of the second transceiver. 

18. The method according to claim 13, wherein the at least one link 
parameter comprises a symbol timing. 

19. The method according to claim 1 3, wherein: 

during a period when the second transceiver transmits, tracking of at least 
one link parameter of the transmission by the first transceiver; and 

setting of the at least one link parameter of the first transceiver, for 
transmissions by the first transceiver after the second transceiver ceases its 
transmission. 

20. The method according to claim 1 9, wherein the at least one link 
parameter for the transmission by the second transceiver is different from the at 
least one link parameter for the transmission by the first transceiver. 
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21 . The method according to claim 13, wherein there is a time gap between 
the transmission of the first and second transceivers and wherein the time gap is 
short enough such that the first and second transceivers remain synchronized 
during said time gap. 

22. The method according to claim 1 3, wherein the at least one link 
parameter is the phase of the carrier frequency of the transmission. 

23. A method of changing the carrier frequency for a continuous 
communication system without interruption of the transmission or make-before- 
break, comprising: 

tracking of a changing carrier frequency of a transmitter by a receiver; 

and 

continuously receiving the transmission of the transmitter by the receiver. 

24. The method of claim 23, wherein tracking a changing carrier frequency 
comprises tracking a carrier frequency that changes incrementally for a period of 



25. The method of claim 23, wherein tracking a changing carrier frequency 
comprises tracking a carrier frequency that changes continuously for a period of 



26. A method of providing for a wider bandwidth channel of a first 
transmitter in a multi-user communication system, the method comprising: 

moving the carrier frequency of at least one transmitter adjacent to the 
first transmitter, away from the carrier frequency of the first transmitter, using a 
single link while moving the carrier frequency; and 

increasing the bandwidth of the first transmitter to occupy at least part of 
the bandwidth vacated by the movement of the at least one adjacent transmitter. 
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27. The method according to claim 26, wherein moving the carrier frequency 
comprises incrementally moving the carrier frequency. 

28. The method according to claim 26, wherein moving the carrier frequency 
comprises continuously moving the carrier frequency. 

29. The method according to claim 26, and also including moving a carrier 
frequency of at least one additional transmitter together with the at least one 
adjacent transmitter to vacate bandwidth such that the at least one adjacent 
transmitter can move away from the carrier frequency of the first transmitter. 

30. The method according to claim 29, wherein carrier frequencies of the at 
least one adjacent transmitter and the at least one additional transmitter move 
concurrently. 

31. A method of providing contiguous bandwidth for a user in a multi-user 
communication system comprising: 

moving one or more carrier frequencies of one or more communication 
links to create an unused, contiguous frequency band without establishing 
parallel links; arid 

filling the unused, contiguous frequency band with a new link. 

32. The method according to claim 31, wherein moving one or more carrier 
frequencies comprises incrementally moving one or more carrier frequencies. 

33 . The method according to claim 3 1 , wherein moving one or more carrier 
frequencies comprises continuously moving one or more carrier frequencies. 
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34. A method of frequency division multiple access with time division 
duplexing communication in which communication is carried on between a hub 
and a plurality of stations over different frequency channels for up-link and 
down-link and for which up-link and down-link are not simultaneous, 
comprising: 

during a first time slot, providing up-link communication to a first group 
of stations and down-link communication to a second group of stations; and 

during a second time slot, providing up-link communication to said 
second group of stations and down-link communication to said first group of 
stations. 



35. A method of changing a transmission parameter in a communication link, 
the method comprising: 

introducing a gap in the transmission by omitting symbols from one of a 
synchronization word and overhead data of at least one frame for the 
communication link; and 

restarting the transmission with the new parameters. 

36. The method of claim 35, wherein restarting the transmission comprises 
restarting the transmission with a different symbol timing. 

37. The method of claim 35, wherein restarting the transmission comprises 
restarting the transmission with a different central frequency. 

38. A modem for a communication system, the modem comprising: 

a transmitter; 
a receiver; 

at least one signal source coupled to the transmitter and the receiver; 
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at least one control circuit, responsive to the receiver and coupled to the 
at least one signal source, that controls at least one parameter for the transmitter 
and the receiver; and 

wherein the at least one control circuit monitors signals at the receiver to 
adjust the at least one parameter for use by the receiver and the transmitter. 

39. The modem according to claim 38, wherein the at least one signal source 
comprises: 

a carrier source coupled to the transmitter and the receiver to provide a 
local oscillator; and 

a timing source coupled to the transmitter and the receiver for symbol 

timing. 

40. The modem according to claim 38, wherein the at least one control circuit 
comprises: 

a carrier control circuit responsive to the receiver that controls the carrier 
frequency for the transmitter based on the carrier frequency of signals received at 
the receiver; and 

a timing control circuit responsive to the receiver that controls symbol 
timing for the transmitter based on signals received at the receiver. 

41. A modem for a communication system, the modem comprising: 

a transmitter; 
a receiver; 

a carrier source coupled to the transmitter and the receiver; 

a carrier control circuit, responsive to the receiver and coupled to the 
carrier source, that controls the carrier frequency for the transmitter based on the 
carrier frequency of signals received at the receiver; 

a timing source coupled to the transmitter and the receiver; 
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a timing control circuit, responsive to the receiver and coupled to the 
timing source, that controls the frequency and phase of the timing source; and 

wherein the timing control circuit and the carrier control circuit each 
monitor signals at the receiver to adjust the timing source and the carrier source, 
respectively, for use by the transmitter and the receiver. 

42. The modem of claim 41 , wherein the carrier source provides the same carrier 
signal for the transmitter and the receiver. 

43. The modem of claim 41, wherein the carrier source provides a first carrier 
signal for the transmitter and a second, different carrier signal for the receiver. 
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